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Abstract 

We give a combinatorial algorithm for computing Zelevinsky's involution of the 
set of isomorphism classes of irreducible representations of the affine Hecke algebra 
H m (t) when t is a primitive nth root of 1. We show that the same map can also be 
interpreted in terms of aperiodic nilpotent orbits of Z/nZ-graded vector spaces. 



1 Introduction 



In |32j , Zelevinsky has introduced an involution of the Grothendieck group of the category 
of complex smooth representations of finite length of G = GL(m, F), where F is a p-adic 
field, and conjectured that this involution permutes the classes of irreducible representa- 
tions ( |p2fl , 9.17). In |33|, Zelevinsky further conjectured a geometric description of this 
involution in terms of the graded nilpotent orbits that parametrize the simple G- modules. 
Both conjectures have been proved by Moeglin and Waldspurger for the category of 
admissible representations of G generated by their space of /-fixed vectors, where / is an 
Iwahori subgroup of G. In this case, by a theorem of Bernstein, Borel and Matsumoto, the 
conjectures can be reformulated in terms of the Hecke algebra H m (q) of G with respect 
to /. This is an affine Hecke algebra of type A with parameter q equal to the cardinality 
of the residue field of F. As shown in |22|| , the problem then becomes that of describing 
how the isomorphism classes of simple -£f m ((/)-modules are permuted when the action is 
twisted by a certain involutive automorphism r of H m (q). In fact the answer does not 
depend on q, and is the same for any complex parameter t of infinite multiplicative order. 

This is no longer the case if one considers the Hecke algebra H m {t) with t a primitive 
nth root of 1. According to a conjecture of Vigneras [pi] ], the solution of the problem 
in this case would be relevant for the Z-modular representation theory of G, where I is a 
prime different from p, and n is the multiplicative order of q in the field with / elements. 

In this paper, we obtain results similar to those of Moeglin and Waldspurger in the 
root of unity case. Namely, (i) given a simple ff m (i)-module L, we describe in Section 5.2 
a simple combinatorial algorithm for computing the isomorphism class [L T ] of the simple 
module obtained by twisting with r, and (ii) we prove in Section 5.3 that the geometric 
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description conjectured by Zelevinsky still holds in this case, this time in terms of the 
Z/nZ-graded nilpotent orbits parametrizing the simple -ff m (i)-modules. 

However, our methods are different from those of [22| (and thus we obtain new proofs 
of these results in the non root of unity case). Our main tool is a recent theorem of 
Ariki which relates the Grothendieck groups of the algebras H m (t) with the enveloping 

algebra U~(g), where g is the Kac- Moody algebra of type A^_ x if t has order n, and 
if t has infinite order. Using this result, we show that our problem is equivalent to 
describing the natural 2- fold symmetry of Kashiwara's crystal graph of U~(g), induced 
by the root diagram automorphism exchanging the simple roots «j and a_j. Then the 
combinatorial algorithm for [L T ] follows immediately from the explicit description of this 
graph (Theorem |4.l| ), and the equivalent formulation in terms of nilpotent orbits is deduced 
from a geometric construction of the crystal basis conjectured by Lusztig and recently 
verified by Kashiwara and Saito JL3|], 

We note that Procter [25| and Aubert j|] have established independently that the first 
conjecture of Zelevinsky holds for the whole category of complex smooth representations 
of finite length of G. Assuming this hypothesis, Moeglin and Walspurger had already 
shown in [22 that their geometric and combinatorial descriptions of Zelevinsky's duality 
were also valid for this larger class of representations. 

The paper is structured as follows. In Section || we recall the definition of Zelevinsky's 
involution, and the parametrization of simple -ff m (t)-modules by multisegments. Then 
we can formulate our problem in a more precise way. In Section || we review the Hall- 
Ringel algebra Ti associated with a quiver and the canonical basis of its subalgebra C. 
In Section ||, using the isomorphism C = Uy (g ) , we compute the action of the Chevalley 
generators of U~(g) on the PBW-basis of Ti. This allows us to describe the crystal graph 
of U~(g) in Lusztig's parametrization by nilpotent orbits, and to derive the combinatorial 
description of r (5.2). Finally, in 5.3 we briefly recall the results of Lusztig, Kashiwara 
and Saito on the construction of the crystal basis in terms of irreducible components of a 
certain Lagrangian variety, and we deduce from them the geometric description of r. 



2 Affine Hecke algebras 

2.1 Let t be a nonzero complex number. The affine Hecke algebra H m {t) associated to 
GL(m) is the associative C-algebra with invertible generators Ti, . . . , T m _i and y\, . . . ,y m 
subject to the relations 

TiT i+ iTi = T i+1 TiT i+ i, 1 < i < m - 2, 
T^T j =T j T i , |i-j|>l, 

(r i -t)(r i + i) = o ) i<i<m-i, 

ViVj=yjVi, l<i,j<m, 
yjTi = T\yj, for j ^ i, i + 1, 
TiyiTi = ty i+ i, l<i<m-l. 

The algebra H m {t) admits involutive automorphisms r, b, ft, given on the generators by 

Ti = —tT m _ i , yj = y m +i-j, 

Tj 1 = T m _i, yj = y m +i_j, 
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One checks that r and b commute and that x* = (x b ) T . The involution jj was defined 
by Iwahori and Matsumoto in Q, p. 280, and r is usually called Zelevinsky's involution 
(see p2]| , p. 146), because of its relation with the involution on representations of p-adic 
GL{m) introduced by Zelevinsky in [32, 33 1. 



2.2 For u = (pi, . . . ,fj, r ) a composition of m, set D(fj,) = {/ti+- • l<fc<r — 1} = 

{di, . . . , d r _i} and denote by the subalgebra of H m (t) generated by yi,...,y m and 
{Tj | i D (//)}. For a G Z r , let C^ iQ be the 1-dimensional representation of -ff^ defined 
by Tj i— > t, i D(fi), and Ud i _ 1 +i ^ t a % i = 1, . . . ,r, where do = 0. We denote by M^ a 
the induced -ff m (i)-module 

M^ a = H m {t) ®^ C M , a . 

Let R{H m {t)) be the complexified Grothendieck group of the category of finite dimensional 
-£f m (i)-modules, and let R m (t) be the linear span of the classes of the composition factors 
of the various M^^ in R(H m (t)). We set 

R(t) = R m (t) , 
m>0 

where we have put for convenience Ro(t) = C. When (v,b) is a permutation of (/x,a), 
i.e. ^ = and 6j = a CT (j) for some a G 6 r , the induced modules M M)(1 and M^b are 



in general non isomorphic, but their classes in R(t) are equal |g2| (see [3C], p. 455). In 
the sequel, we shall always work in R(t) and therefore shall only consider pairs (//, a) up 
to permutation. In fact, such unordered pairs (//, a) are naturally identified with certain 
graded nilpotent orbits O (see below Section ||), which gives a canonical labelling of the 
classes of the induced modules by these orbits : [M^ >a ] = [Mo]- There is a partial order 
on orbits given by O < P if O C P. 

When t is not a root of unity, it is known |32| that for all O, there is a unique simple 
module whose class occurs in the expansion of [Mo] but does not occur in any [Mp] with 
O <\P. Let Lo denote this simple module. Then the Lo are pairwise non isomorphic, and 
one has in R(t) 

[M ] = [L ] + £ K ,p [L P ] 
o<p 

for some positive integers Ko,p- (The Ko,p are in fact values at 1 of Kazhdan-Lusztig 
polynomials of type A, as conjectured by Zelevinsky |33|, |34| and proved by Ginzburg |]], 
Theorem 8.6.23.) 

If t is a primitive nth root of unity, we may consider that in a pair (ju, a), a belongs to 
(Z/nZ) r . Let us say that ([A, a) is aperiodic if for each t G N*, the set {a^ G Z/nZ \ fa = £} 
has at most n— 1 elements. These are the labels associated to the so-called aperiodic graded 
nilpotent orbits (see |l9|], 15.3). It follows from Ariki's theorem Q that for all aperiodic 
O, there is a unique simple module Lo whose class occurs in the expansion of [Mo] but 
does not occur in any [Mp] with O < P. Moreover, {[Lo] \ O aperiodic } is a basis of 
R(t). Finally, the multiplicities of the [Lp] in the [Mo] are given by certain Kazhdan- 
Lusztig polynomials of affine type A. (For the general type a similar result was previously 
announced by Grojnowski @). 

2.3 When t is not a root of unity, the pairs (//, a) can be identified with Zelevinsky's 



multisegments [32|. We recall that a segment is an interval in Z, and that a mul- 
tisegment is a formal finite unordered sum m = Yli<j m ij[hj]- (Here rriij stands for the 
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Figure 1: The diagrams of (/i, a) = ((2, 2, 3, 1, 1, 2, 2, 1), (2, 2, 0, 0, 0, -1, -1, -1)) and its reduction 
modulo 2 

multiplicity of the segment in m.) The multisegment corresponding to (fi, a) is then 

r 

m = ^2[ai,cii + m - 1] . 
i=i 

A multisegment can be conveniently regarded as a coloured multipartition, i.e. as a 
sequence (A^^)j g z of partitions, such that the parts of \W are the lengths of the segments 
and each cell of the kth. column of the Young diagram of contains the integer 
i + k — 1. 

In the case where t is a primitive rath root of unity, we shall also identify the labels 
a) with multisegments, this time over Z/nZ, where we regard Z/nZ as a set of n points 

on the unit circle. For I € N* and i £ Z/nZ we define the segment of length i and origin 

i on this circle (or more appropriately the loop) as: 

[i;£):=[i,i + l,...,i + £-l]. 
Sometimes we shall also need the dual notation 

(t;i]:=[i-e + l,i-e + 2,...,i}. 
A multisegment over Z/nZ is now a formal finite sum 

m= m M)M)= m (k;j](k;j}- 

iSZ/nZ, teN* jeZ/nZ, fcgN* 

The cyclic multisegment corresponding to the label (fi, a) is m = J2A a u Mi)- These cyclic 
multisegments may also be represented by n-tuples of partitions (X^) ie z/nZ> with cells 
labelled by integers modulo n. A label (/i, a) is aperiodic if for each £, there is at least one 
component A® which does not contain the part i (this is, up to conjugation of partitions, 
the labelling used by Ringel in |2^] for a basis of the composition algebra of the cyclic 
quiver). These definitions are illustrated in Figure |]. 

Let / = Z [resp. Z/nZ). The set of all multisegments over / will be denoted by A4(I), 
or simply Ai if no confusion can arise. Thus we have a parametrization of the simple 
-ff m (i)-modules L m by m € M.(I) (with m aperiodic for I = Z/nZ). We introduce a 
N^-grading of R(t) by putting deg [L m ] = (di)i e j, where di is the number of cells of the 
diagram of m which contain i. 

2.4 The three involutions r, b and (J induce involutions on the set of simple H m {t)- 
modules L m , and hence on the set of multisegments m that parametrize them. It is easy to 
see that L b m = L mb where if m = Ynei, teN* m [i;Z) [*'; then m = Ei e j, £gN* m W) (4 -*]• 
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Therefore, it is equivalent to describe either r or jj. For generic t, a geometric description 
of r in terms of graded nilpotent orbits has been conjectured by Zelevinsky p^]. This 
conjecture was proved by Moeglin and Waldspurger p^| , who also gave a combinatorial 
algorithm for computing m i— > m r . An explicit formula for m T has also been found by 
Knight and Zelevinsky pq| . 

The finite Hecke algebra H m (t) is the quotient of H m (t) by the relation y\ = 1. Hence, 
jj induces an involution on simple -ff m (i)-modules. When t is not a root of unity, these 
modules are parametrized by partitions of m, and jj is just the conjugation of partitions. 
When t is an nth root of unity, the simple .£f m (t)-modules are labelled by n-regular par- 
titions, i.e. partitions with no part repeated more than n — 1 times, and it was recently 
proved that jj coincides with a bijection previously defined by Mullineux P3| . One proof 
follows from p. 229 and Ariki's theorem, and a second proof was obtained by Brun- 
dan H by "quantizing" the results of Kleshchev on modular representations of symmetric 
groups. 

The aim of this paper is to describe the maps r and jj in the affine case when t 
is a primitive nth root of unity. Proposition 5A below can be regarded as a common 
generalization of Mullineux's bijection as described by Kleshchev [14], and of the algorithm 
of Moeglin and Waldspurger. 



3 Graded nilpotent orbits and Hall-Ringel algebras 

3.1 Let T denote the quiver of type -A n -i (resp. or A^li). The set of vertices of T 
is I = [1, n — 1] (resp. Z or Z/nZ), and the set of arrows is Q = — > x — 1 | i, i — 1 G J}. 
A nilpotent representation of F over the field k is a pair (V,x), where V = (Bi^iVi is an 
/-graded finite-dimensional vector space, and x = (x a ) ae Q is a degree -1 nilpotent linear 
operator on V . In other words, x is an element of Nysi, the subset of nilpotent elements 
of 

E v ,n= Horn (F^). 

The vector d = dim^ = (dimVi)jg/ € N^) is the (graded) dimension of the repre- 
sentation. The group Gy = Yiiel GLiVi) acts on Ey,n and Ny,n by conjugation. Two 
representations (V,x) and (V,x') are equivalent if x and x' lie in the same orbit. Thus, 
the set of isomorphism classes of nilpotent T-representations is naturally identified with 
O = U deN (j)0d, where Od is the set of GV-orbits in Ny,n for any graded k- vector space 

V of dimension d. 

The isomorphism classes of nilpotent T-representations are parametrized by in 
the following way. For each vertex i £ I, let k[i] denote the simple T- module for which 

V = Vi = k and x = 0. Given a positive integer £, there is a unique (up to isomorphism) 
indecomposable T- module \a\£\ i] of length £ with head k[i], and all indecomposable modules 
are of this type. Therefore, any nilpotent T-module M is isomorphic to 

k[m] := k[£;if m ^ 

for a unique multisegment m. We denote by O m the Gy-orbit of the module k[m]. For 
simplicity, we also denote by 0{ the orbit of the simple module k[i]. 
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3.2 We recall the definition of the twisted Hall algebra associated with the quiver T 



(see 27, 28, pi]). The classification of nilpotent T- modules is independent of the ground 
field. Take k = F q , the field with q elements, and let O, P, Q be orbits in Ny,Q, N^q, ^u,n 
respectively, where dimf/ = dim!/ + dimVF. Let M be a T-module lying on the orbit Q. 
Then it is was proved by Ringel p7] , that the number of submodules of M with type 
P and cotype O is a polynomial in q with integer coefficients, independent of the choice 
of M on Q. This is the Hall polynomial Fq p (q). 
Define a bilinear form m on N( j ) by 

m(a, b) = Y aibj + ^aibi. (1) 

Then the generic twisted Hall algebra associated with T is the C(u)-algebra 7i with basis 
{up | O 6 0} and multiplication 



UQ 



up = v m(dimV,dimW) £ F^piv' 2 ) UQ. (2) 



(In the setting of [21|, uo stands for the product of characteristic functions of the sets of 
F p 2m -rational points of O for a fixed prime p.) 

3.3 Let O be a Gy-orbit in iVy,Q- One sets 

(0) = v dim0 u , (3) 

where dim O denotes the dimension of the orbit O (not to be confused with the dimension 
dim V of the representation of T corresponding to a point of O). The basis {( O )} is called 
the Poincare-Birkoff-Witt basis of TL. If P is a Gvy-orbit in N\y,n, it follows from (|J) that 

( O ) o ( P ) = £ „««WJ> Fg p (^ 2 ) ( ), (4) 
Q 

where 

a(0, P, Q) = dim O + dim P - dim Q + m(dim V, dim W) . (5) 
In the sequel, we shall use another expression for a(0,P,Q). For a, b € set 

r(a,b) = - Y aibj + ^aibi, (6) 
i— >jen iel 

and denote by s(0) the dimension of the space of endomorphisms of a module M lying in 
O. Then 

a(0, P, Q) = -e{0) - e{P) + e(Q) - r(dim V, dim W) . (7) 

Indeed, 

dim O = dim Gy - dim(Stab M) , 

and 

dim(StabM) = dim(AutM) = dim(EndM) = e(O) . 
Thus, if we set dimV = (diy)i^i and dimH 7 = (di t w)i^ii we have 

a(0,P,Q) = -e(0)-e(P)+e(Q)+Y, d lv+T,4w-T,( d iy +d ^) 2 +HdimV 1 dimW) 

i i i 

= -e(O) - e(P) + e(Q) - r (dim V, dim W) . 
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3.4 Let C be the twisted composition algebra of T, i.e. the subalgebra of TL generated 
by the characteristic functions iij = (Oj) of the orbits of the simple modules k[i]. When 
T is of type A n _\ or A^, one has C = TL, but C is strictly contained in TL for the type 
A^li- The vector space TL has a basis {60 I O G 0} given by 

b = ^t;- l + dim °- dim0 'dim^, (/Co) (O') (8) 
i.O' 

where 7^ / {I Co) is the stalk at a point of O' of the ith intersection cohomology sheaf of 
the closure O of O. 

For r of type A^, these sheaves have been first considered by Zelevinsky in where 
he made a conjecture about their connection with representations of p-adic GL{m) known 



as the p-adic analogue of the Kazhdan-Lusztig conjecture. In [34], Zelevinsky further 
proved that the Poincare polynomials ^ i t l dim'H / (/Co) are equal to certain Kazhdan- 
Lusztig polynomials P w ro')vi(0)(t ) °f type A. 

For r of type A^li, Lusztig has shown that the Poincare polynomials are also Kazhdan- 
Lusztig polynomials, this time of affine type A (|l7|],ll). In |l9|j , he introduced the sub- 
family of aperiodic nilpotent orbits. These are the orbits O m parametrized by aperiodic 



multisegments (see 2.3). It is proved in [20], Section 5 that {bo \ O aperiodic} is a basis 
of C. Note that non aperiodic orbits O' may occur in the right-hand side of (|8|) for an 
aperiodic orbit O. 

Let x 1— > x be the ring automorphism of C defined by Ui = Uj and v = v^ 1 . Let C 
be the Z[u]-submodule of TL spanned by the PBW basis (O m ). Let O G O and suppose 
that O is aperiodic if T is of type A^_ x . Then bo is characterized as the unique element 
of C (~l C such that bo = bo and bo = (O) mod vC. 



4 Affine Lie algebras and quantum affine algebras 

4.1 Let 9 be the Kac-Moody Lie algebra associated with the quiver V of type A n ^\ 
(resp. Aoo or namely, 9 = sl n (resp. g = sIqo or sl n ). Let U v (q) be the corresponding 

quantized universal enveloping algebra, with generators e$, fi, v hi , (i G /) . The subalgebra 
generated by fi, (i G /) is denoted by U~(q). This algebra is isomorphic to the twisted 
composition algebra C of T, the isomorphism being given by fi 1— ► (Oj). It follows that 
the twisted Hall algebra TL can be regarded as a left U~(g )-module. The basis {bo} of 
C becomes via this isomorphism a basis of U~(g) : this is Lusztig's canonical basis. It is 
known that it coincides with Kashiwara's lower global basis of U~(q). By taking v = 1 
one obtains the canonical basis of U~(g), that we shall still denote by {bo}- The aim of 
this section is to describe Kashiwara's crystal graph of TL. To do so, we shall first obtain 
explicit formulas for the action of the Chevalley generators fi and their adjoint on TL. 
We believe that these formulas are of independent interest. For example they yield an 
algorithm similar to that of [16] for computing the canonical basis in its expansion on the 



PBW-basis. 

4.2 We describe the action of the fi on TL in the PBW-basis. We assume from now 
on that r is of type (The other two cases are readily deduced from this one, since 

U v (sl n ) is a natural subalgebra of U v (sl n ), and U v (sloo) is the "limit n — ► 00 of U v (st n )"). 
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As explained above, the PBW-basis is naturally labelled by multisegments m over 
Z/nZ. For simplicity, we abuse notation and write (m) := (O m ) for the corresponding 
element of the PBW-basis. Given i E Z/nZ, £ £ N*, and a multisegment m such that 
m U-\;i-l\ 7^ if £ > 1, we define a new multisegment 

+ m+(l;»] if € = 1, 

<>< m + [i-i] - {£- l;i - 1] if£>l. 

In case m^_i.j_i] = 0, we put (m^ ) = 0. 

Proposition 4.1 The Chevalley generators ofU~(sl n ) act on the PBW-basis ofTi by 
fi (m) = v^toi^k-W-nw) [m m + 1] ( m +.) , 

where for a£Z, [a] = (v a — v~ a )/(v — v~ l ) is the usual v-integer. 

Proof — We have to apply formulas (Q) and (|7|) with O = Oi and P = O m . We see easily 
that here, e(0) = 1, and 

r(dimy,dimT40 = ^ m {i . k) - ^ m^ k . i _ 1 ] . 

fceN* fceN* 

Also, it is clear that in this case, the orbits Q giving a nonzero contribution to the right- 
hand side of (0) are those parametrized by the multisegments of the form ml^ for some 
£ £ N*. We distinguish two cases depending on whether £ = 1 or £ > 1. 
In the first case we have 

e{Q) -e{P) = dim(End(k[i])) + dim(Hom(k[i],k[m])) + dim(Hom (k[m], k[«])) 

= 1 + m [i;k) + E m (M • 

fceN* fceN* 

To calculate the Hall polynomial Fq p , let us count the number of submodules (V,x) of 
(V, x') = Fg[mJ J isomorphic to F 9 [m]. For j ^ i we must have Vj = VL and Vi must be 
a hyperplane in V( which (i) contains x(V- +1 ) (so that V be stable under x') and (ii) does 
not contain Ker x'\yi (so that (V, x) be isomorphic to F g [m]). The number of hyperplanes 
satisfying (i) is clearly [1 + EfceN* ^(fcjilJ an d the number of those satisfying (i) but not 
(ii) is Efc>2 m (fc;i]l- (Here we have used the notation [a] = (q a — l)/(q — 1).) Therefore, 

F%Al) = I 1 + E m (k;i]l - IE m ml = q^ m(Mil 11 + m (M ] , 

fceN* fc>2 

and finally, the coefficient of ( i ) in fi ( m ) is equal to 

7; - 1+1 +EfceN* m [ ! ;fc)+Efc eN * m (M-E fceN * m [*;fc)+E fcG N* m (fc;*-i] " 2 E fc > 2 m (M [ m + ]_] 

= v E fc >i( m (fe-i;-i]- m (fe ;l ]) [ m(1]i] + 1] . 
In the case £ > 1, the calculation is similar and one gets 

e(Q)-e(P) = 1+ E m M) + E m (M ~ E > 
fceN* fc>£ fe<^-i 

^gp(?) = n + E ™(m J - 1 E ™(m! = m(M I 1 + > 

k>£ k>£+l 
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so that the coefficient of ( mt" ■ ) in fi ( m ) is equal to 

u - 1 + 1 +EfceN* m [i;*) + Efc S f m (M-Efc S e- 1 m (*;<-i]-Efc eN * m [';fc)+E feeN * m (fc;i-i] 



□ 



Remark The specialization v = 1 of Proposition 4.1 appears in Lemma 4.2. 

4.3 To define the Kashiwara operators fi and &j of the £/~(s[ n )-module 7Y, one needs 



to introduce endomorphisms e! i of the space W (see [11], 3.4). First one defines a scalar 
product on 7i for which the basis { ( m ) } is orthogonal by 

,.(-[— ? ,2\dimk[m] 



((m) , (m'}) = v 



-2e 



(9) 



|Aut F g [m 
„). This sci 

by Green Q, multiplied by a normalization factor (v~ 2 — i) dimk [ m l so that it induces 



9L~ "J lg=ti 

Here we have written for short e(m) = e(O m ). This scalar product is the one introduced 



Kashiwara's scalar product |11] on C = U v (sl n ). 

Lemma 4.1 Put <p m (t) = (1 - i m )(l - t" 1 ' 1 ) •••(!-*). We /mwe 



|AutF,[m]| = |EndF 9 [m]| ]][ 



GL(m^ ;i ],F g ; 



Mat(m(£. 



i] i ^qj 



Proof — Let (V, x) be a T-module isomorphic to F g [m], and let denote the subspace 
of Vi consisting of all the generators of an indecomposable summand of (V, x) of type (£; i]. 
Thus, dimW^j = mw-a. 

An endomorphism ip of (V, x) is completely determined by its restriction (p\yy to W = 
®e,iWe,i- Let U{ be a complement of ®(Wn^i in V{, and p^i be the corresponding projection 
of Vi onto W^i. Then, x o tp = (p o x implies that pi^ o (f\w k t = for £ > k. On the other 
hand, pg t i o </?|w £ . is not submitted to any condition and may be an arbitrary element of 
EndW/,i^Mat(m ( ^,P ff ). 

Now, 99 is an automorphism of (V,x) if and only if pw o tpi W is in GL(W), where 
Pw = J2e,iPt,i- Hence <p is an automorphism if and only iSpi^owwt . belongs to GL(Wi : i) = 
GL(mrg.j\,Fq), and the lemma follows. □ 



Using Lemma 4.1 and the formula dimk[m] = 



. m 



we rewrite 



as 



«m>, <m'))=n' 



_^n m ^ (! _ u 2)(€-l)m ( ,. i] 



in 



(£;i] 



(10) 



Next we define e- € Endc(?;)W as the adjoint operator of fi with respect to this scalar 
product. The following proposition describes the action of e- on the PBW-basis. Given 
i € Z/nZ, I € N*, and a multisegment m such that m« ;i ] 7^ 0, we put 

m-(l;z] if £ = 1, 

m-(£;i) + (£-l;i-l] if £ > I. 

0. 



m , 



In case m 



0, we put ( m 



Li 
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Proposition 4.2 The endomorphisms e[ act on the PBW-basis ofTt by 

e- (m) = u Sfc>i( m (fc-w-i]- ni (M]) u -w(i ; i ] +l ( m ~ ) 

+ ^ w Efc>f( m C=-i;*-i]- m (fc;*]) (1 - u 2 ("»(/-i i i-i]+ 1 )) ( m -. ) . 



£>2 



Proof — By definition of e\ and using Proposition 4.1, the coefficient of ( ■ ) in e\ ( m ) 
is equal to 

« m >,/ < < m 7 >i » HH ^^^i fror/ .,i 

((m 7i4 ),(m 7ii )) ((m^Mm^))" ^ J ' 

Now by flu]), if 4 > 1 

= (1 _ „2x - m{<ifl+n » (< _ lii _ 1 ]+l + 1] 

((m^),(m^)) [m ( ^] 

and if £ = 1 

((m),(m)) u- m Cii<] +1 



((m M ),(m M )) [m (1;i] ] 
which gives the required result. □ 



Remark Propositions 4.1, [4.2| should be compared to the formulas of ]9[ for the action 
of the Chevalley generators of U v (sl n ) on the level I Fock spaces. Actually, our formulas 
can be regarded as the limit I — > oo of those of ||. 

4.4 Let B(oo) be Kashiwara's crystal graph of TL for type A^_ l in Lusztig's geomet- 
ric parametrization. That is, the vertices of this graph are the multisegments m (or 



the corresponding orbits O m ), and there is an arrow m — >m' in the graph if and only if 
fi(O m ) = ( O m i ) mod vC, where fa denotes as usual the Kashiwara operator [O]. In par- 
ticular, the connected component B(oo) of this graph containing the empty multisegment 
gives the crystal graph of C = U~(sl n ) parametrized by the set of aperiodic orbits. 

There are several descriptions of the crystal graph of U~ (g ) available in the literature 
(see [12], [1C], |24|]), but the only ones using Lusztig's parametrization are given by Reineke 



]2ql and Kashiwara-Saito [jOj]. Unfortunately, Reineke's description is restricted to finite 
dimensional g, while Kashiwara-Saito's description is in terms of the geometry of orbits, 
and does not seem to yield a combinatorial algorithm (see Section 5.3). Our description 
of B(oo) will be an extension to type A^_^ of Reineke's result for type A 



n— 1 • 



Theorem 4.1 Let m be a multisegment over Z/nZ ; and fix i £ Z/nZ. For fceN, put 
Sk,i = J2e>k( m (£;i-i] ~ m (£;i]) an & ^ be minimal such that Sk ,i = minfc Sk,i- Then 
there is an arrow m— ^->m"£ () i in the crystal graph B(oo) ofTL. 

Proof - Our strategy is to reduce the problem to Reineke's description of the crystal 
graph of U~(sl n ). We first note that one can let n tend to infinity in Reineke's work and 
get the crystal graph of l7~(s(oo). 
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Let us identify % S Z/nZ with its representative in {0, 1, . . . , n — 1}. Choose n integers 
JO) Jii • • • ; jn-i such that j r = r mod n and %-\ = i — 1, ji = i. For example {j r } = 
{0, 1, . . . , n — 1} if i 7^ 0, and {j r } = {—1, 0, 1, . . . , n — 2} if i = 0. Define an embedding <^ 
of the set of Z/nZ-multisegments in the set of Z-multisegments by 

Y Y m (M (4 r ] = Y Y m (e-,r] (4 Jr] • 

v/6N* reZ/nZ / teN* rGZ/nZ 

Then define a C(u)-linear embedding <£j : — > [/"(sloe) by 

mo m )) = (o Mm) ) . 



Let /f° denote the Chevalley element in U v (sloo) and ef its adjoint. Proposition LI and 
|4.2| readily imply 



Lemma 4.2 (i) T/ie subspace ^i{TL) of U v (stoo) is stable under ff° and e 
(ii) $ k of i = f?°oQ i , q> i0 4 = e'ro^. 



oo 

2 



Let 7i (resp. 7°°) be the subgraph of the crystal of TC (resp. U v (sloo)) obtained by erasing 



all arrows labelled by j 7^ i. Lemma 4.2 shows that 



^ o fi = f°° o , $ l0e > eT o . 

Thus, ^ induces an isomorphism of graphs between 73 and the full subgraph of 7? with 
vertex set {<^(m)}, where m runs over all Z/nZ-multisegments. The description of this 
last graph follows from [^] and this finishes the proof of Theorem 4.1 , □ 

Theorem 4.1 is illustrated in Figure [2] in the case n = 3. 



Remarks 1 It follows easily from Theorem 4.1 that the crystal B (00) of TC decom- 
poses into an infinite number of connected components isomorphic to B(oo), the highest 
weight vertices of these components being the periodic multisegments, that is, the multi- 
segments m for which m^ r ] = for all r, s S Z/nZ. This is in agreement with pi]], 
Remarks 3.4.10, 3.5.1. 

2 The crystal graphs of the level I integrable representations of sl n as described by § 
embed in a natural way into the crystal graph of TC (cf. 4.3 Remark). Each /-tuple of 
partitions A = (A 1 , . . . , X 1 ) is mapped to the multisegment obtained by taking the formal 
sum of the rows of the A\ 

5 Ariki's theorem and Zelevinsky's involution 

5.1 Let K(t) denote the graded dual of the N^^-graded space R(t). This is made into 
an associative algebra by taking as product the dual of the comultiplication 

flfc(*)-> Rk>(t)®R k »(t) 

k=k'+k" 

coming from the restriction maps 

H k (t)^H k ,{t)®H k „{t) (k = k' + k"). 
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Figure 2: The crystal graph of U v (5(3) up to degree 3 in its labelling by aperiodic orbits 

For any i € Z let Oi £ R\(t) be the one-dimensional module such that 6i(yi) = t l . If t is 
generic (resp. t = e 2t7T / n ) then {9i \ i € Z} (resp. {9i \ i = 0, 1, re — 1}) is a basis of Ri(t). 
The dual basis vectors are denoted by 9 % . Recall that if M is a simple H k (t)-module then 
Cfc := 2/1 + V2 + • • • + Uk acts as a scalar, say zm, on M. Then the z-restriction of the class 
[M] is defined in Q as the class i-res [M] of the iffc_i(i)-submodule 

Mi = Ker(cfc_i — zm + t 1 ) 1 C M, Z»l, 

and i-res is extended to by linearity. It is straightforward to check that for M € R k (t) 
and / G flfc_i(t)*, one has (0* • /)(M) = /(i-res (M)) . 

Lemma 5.1 (i) ft induces an automorphism of K(t) such that (9 1 )* = 9~ l . 
(ii) r induces an anti- automorphism of K(t) such that (9 t ) T = 9 l . 

Proof — Claim (i) is obvious since ft commutes with the natural embedding 

i : H k ,(t)®H k „(t)^ H k (t). 

Claim (ii) follows from the identity roi(a®6) = j(r(6)(g)T(a)) where a € H k i(t), b G H k //(t), 
and j stands for the natural embedding of H k "(t) ® H k i(t) into H k (t). □ 

5.2 It was proved by Ariki that the map /, 1— > is an isomorphism of algebras 
[/-(sl„) -» tf(t) if t = e 2i7r / n (resp. 17" (b^) -» K(i) if t is generic) (@], Prop. 4.3; 
see also the Appendix). Recall from 2.2 that {[Lo]} is a basis of R(t). Ariki's theorem 
states that under the previous isomorphism, one has bo | — » [£o]*> that is, the canonical 
basis of C/~(s[ n ) (resp. U~(si 00 )) is mapped to the basis of K(t) dual to {[Lo]}- 
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Figure 3: Computing the dual of a multisegment at a 3rd root of 1 



Proposition 5.1 Let m be a Z -multisegment (resp. an aperiodic Zi/nZ-multisegment) 
and let t € C* be generic (resp. t = e 2i7r//n ). Let Lo m = L m be the corresponding simple 
H m (t) -module. Then, the twisted module iL is isomorphic to L m t, where m" is the vertex 
of the crystal graph of U~(sIoq) (resp. U~(sl n )) obtained from the vertex m by the 2-fold 
symmetry i < ► —i of the graph. 



Proof - Let ft denote the automorphism of U~(q) induced by the 2-fold symmetry 
i < — ► —i of the Dynkin diagram of 9. Repeating the argument of [16] 7.3, 7.4, we see that 
(t preserves the canonical basis {6 m } and maps b m to b m t, where is obtained from m 



by the symmetry i < ► — % of the crystal graph. The result then follows from Lemma 5.1 



(i) and Ariki's theorem. □ 

Using Theorem |4.1| , it is then easy to describe a simple algorithm for computing m". 

Take any path -^-> ■ -^-> m from the empty multisegment to m in the crystal 

graph. Then — ^> • is a path to m". This is illustrated in Figure [|| in 

the case n = 3. 
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Recall that Zelevinsky's involution r is related to (j by r = jj o b. As explained in 
2.4, b acts on a multisegment m by simply changing all segments (£;i] into [—i;£). Thus 



Proposition 5.1 gives as well an algorithm for r. 



Remarks 1 Consider the crystal of U~(sloo). Among all paths joining a given m to 
0, there is a distinguished one obtained by iterating the following procedure. Take the 
segments (I, i] of m with i minimum, and among them pick up one with I minimum. 

Then there is always an arrow — — > m in the graph. The algorithm for r obtained 
by using this particular path is precisely the one described by Moeglin and Waldspurger 
(p^], Lemme II. 3). Note that here, we need a total order on the vertices i of the quiver, 
and there is no obvious analog of this procedure for the cyclic case. 

2 In 0, Berenstein and Zelevinsky have described for g = sl n the involutions of the 



canonical basis of U~(g) corresponding to (j and r via Lemma 5T and Ariki's theorem. 
They have related them to the transition map between the two indexations of the basis 
associated with the two extreme reduced expressions of wq (||, Prop. 3.3). They also noted 
the coincidence with the multisegment duality coming from the representation theory of 
p-adic GL(m) (see ||, 3. Remark). 

5.3 Let g be a symmetrizable Kac-Moody Lie algebra. We briefly review the geometric 
construction of B(oo) conjectured by Lusztig ( |i~8[| , 10.4) and proved by Kashiwara-Saito 
fill . Let T be the graph associated to the root system of jj. Let I be the set of vertices. 
Fix an orientation f2 of V and set H = 0, U f2, where O denotes the orientation opposite to 
Q. For any arrow a € H let in(a) and out (a) be the input and output vertices of a. Given 



a /-graded complex vector space V = 0j 6 / K> Lusztig has introduced 19 



x v = Hom(T^ n ( a ),y out ( a )), 

and as above, 

Ev,n = Hom(V$ n(o ),y out(o )). 

The space Ey n is naturally identified with Ey^, and, thus, Xy = Ey,n © gets 
identified with the cotangent bundle of Ey t n- It is therefore a symplectic manifold, and 
the natural action of Gy on Xy is Hamiltonian, with moment map [i : Xy — > Qy, where 
gy is the Lie algebra of Gy. The i-th component of [i is the map 

lii : Xy -> End(^), ^ ^ E < a ) B aB a , 

in(a)—i 

where e(a) = 1 if a G f2 and —1 if a € The set {B G Ay | /x(-B) = 0} is easily seen to 
be the union of the conormal bundles Co of the GV-orbits O € Ey t o,. 

An element B £ Xy is nilpotent if there is an integer / such that B ai o B a2 o • • • o B ai = 
for all sequences (a\,a2, ...,a/) such that the above expression is meaningful. Define 

Ay = {£> <E Xy I //(2?) = and B is nilpotent}. 

It is known j^, [l]| that Ay is a closed equidimensional Gy-stable subvariety of Xy. For 
T of type Afi-i, or A^li, an element B of Ay can be identified with a pair (x,y) of 
commuting nilpotent endomorphisms of V of degree —1 and +1 respectively. Moreover, 
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the irreducible components of Ay are the closures Co of the conormal bundles to the 
nilpotent Gy-orbits O in Ey,n for type A n ^\ or (jL9|, 14), and to the aperiodic 
nilpotent Gy-orbits for type A^ ([l|], 15). 

To the /-graded space V we associate the negative root v = — ^(dimVQaj. Let 
B(oo; v) be the set of irreducible components of Ay. Lusztig has introduced a crystal 
structure on the set U u B(oo; u), and conjectured that this graph is isomorphic to the crystal 
B(oo) of U~(g) (Jl8|], 8.9). This was proved by Kashiwara-Saito fll3|| . More precisely, 
recall that the vertices of B(oo) are identified with orbits O £ O for type A n _\ or A^, 
and aperiodic orbits O 6 O for type A^li- Then the map Co ^ O is an isomorphism of 
crystals \A u B{oo;v) — > B(oo). 

The algebra U v (q) admits an anti- automorphism * such that e* = e^, /* = /«, and 
(v h )* = v~ h , which induces an involution (still denoted by *) of B(oo) |ll|. It is shown 
in fl3|| , Section 5.3 that the involution of B(oo; v) induced by the transpose map B t-^ t B 
on Ay coincides with *. (This was also conjectured by Lusztig j^], 10.4.) More precisely, 
if x € O C iVyn then *(Co) is the irreducible component containing (*y,*3;), where 
y € N v q is generic such that [x, y] = 0. Summarizing the discussion, and taking into 
account Lemma |5.1| (ii) and Ariki's theorem, we can state: 

Proposition 5.2 Let T be of type A^_^ or A^. For x in Ev t n, set 

Z(x) = {y G Eyp | x o y = y o x} . 

Assume that x is nilpotent (and aperiodic in type A^_±). Then, 

(i) there is a unique Gy -orbit O' C Ny^ such that O' f) Z(x) is Zarisky dense and open 
in Z{x), and this orbit only depends on the orbit O of x; 

(ii) if O = O m and y € O' , then f y £ O m r , where the multisegment m T is obtained from 
m as explained in 5.2. 

For r of type Aoo, we recover the description of Zelevinsky's involution conjectured in 



1 33] and established in [22]. 



6 Appendix 

In Ariki uses the non-vanishing theorem for affine Hecke algebras at roots of unity 
announced in |7j]. The purpose of this appendix is to indicate a simple proof of this 
non- vanishing result for type A. S. Ariki has informed one of us (E.V.) that this simple 
argument was known to him and to G. Lusztig. For the sake of completeness, we include 
it here. 

Fix m G N* and put t = e 2m / n . "We use the same notations as in Sections 3.1 and 5.3. 
In particular (r, Q) is the cyclic quiver with n vertices and V is a /-graded vector space 
of dimension d 6 N^. Let Sd be the set of sequences i = (h,i2, ■■■,i m ) € I m such that 
${k \ik = i} = di. Given such a sequence let F{ be the variety of flags of type i in V (see 
jl9|] , Section 1). Let F\ be the variety of pairs ((f), x) S x Ey : n such that <f> is x-stable. 
As usual, we denote by V (X) the bounded derived category of complexes of C-sheaves 
on a complex algebraic variety X. Let tti : F{ — > -Eyn be the second projection and put 
A = ( 7r i)l(C) E V(Ev t n)- By definition the degree-d component of Lusztig's canonical 
basis {bo} is labelled by the Gy-orbits O C Ny t n such that a shift of the intersection 
cohomology complex ICq is a direct factor in 0i G s d A (use Section 2.4). 
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Let F be the variety of complete flags in C m . The cotangent variety T*F is identified 
with the set of pairs (cj), x) G F x End(C m ) such that 4> is x-stable. If s € GL(m) is 
semi-simple let G s C GL(m) be its centralizer, let N s C End(C m ) be the set of nilpotent 
matrices x such that sxs^ 1 = t~ 1 x and let F s be the set of pairs (4>,x) S T*F such that 
x £ N s and the flag </> is fixed by s. Let 7r s : F s — > JV 8 be the second projection and set 
C s = (7r s )i(C) E V(N S ). Given a sequence d G N( 7 ) such that £) f dj = m, if s is a diagonal 
matrix such that i J has the multiplicity in the spectrum of s then G s , N s are identified 
with Gy, Ny,n above. In this case set £d = C s . Then, Ginzburg's geometric construction 
of the simple modules of the affine Hecke algebra (see || ) implies that the simple modules 
of H m (t) are labelled by the GV-orbits O C Nysi such that a shift of the complex I Co is 
a direct factor in d C^- 

In our case the non-vanishing result is precisely that the orbits labelling the degree- 
m component of the basis {bo} are the same as the orbits labelling the simple H m (t)- 
modules. It is a consequence of the obvious equality of the complexes and 0i G s d A 
(simply observe that F^ = Ui € 5 d Fi). 
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